Shortest path problem

Results: 829



#Item
721Distributed data storage / Distributed hash table / File sharing / Peer-to-peer / Routing / Algorithm / Network topology / Shortest path problem / Stack / Mathematics / Applied mathematics / Theoretical computer science

Networked Query Processing for Distributed Stream-Based Applications

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2006-07-29 01:28:00
722Network theory / Combinatorial optimization / Shortest path problem / Routing algorithms / Matching / Maximum flow problem / Eulerian path / Dynamic programming / Graph / Graph theory / Mathematics / Theoretical computer science

Computing Replacement Paths in Surface Embedded Graphs∗ Jeff Erickson Amir Nayyeri Department of Computer Science

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2012-01-21 02:11:19
723Induced path / Shortest path problem / Minimum spanning tree / Maximum flow problem / Cycle / Degree / Graph embedding / Skew-symmetric graph / Cycle rank / Graph theory / Mathematics / Spanning tree

Minimum Cuts and Shortest Non-Separating Cycles via Homology Covers∗ Jeff Erickson Amir Nayyeri

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2012-01-21 02:17:45
724Planar graphs / Spanning tree / Graph coloring / Minor / Minimum spanning tree / Graph embedding / Shortest path problem / Forbidden graph characterization / Matching / Graph theory / Mathematics / Topological graph theory

Minimum Cuts and Shortest Homologous Cycles∗ Erin W. Chambers Jeff Erickson Department of Computer Science and Mathematics

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2009-08-14 15:23:44
725Planar graph / Maximum flow problem / Shortest path problem / Minor / Graph coloring / Neighbourhood / Homeomorphism / Tree decomposition / Connectivity / Graph theory / Mathematics / Graph operations

Homology Flows, Cohomology Cuts∗ Erin W. Chambers† Jeff Erickson‡ Amir Nayyeri§

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2012-01-21 00:53:08
726Network theory / Tree / Graph embedding / Planar graph / Shortest path problem / Induced path / Routing algorithms / Biased graph / Planar separator theorem / Graph theory / Mathematics / Topological graph theory

Shortest Non-Crossing Walks in the Plane∗ Jeff Erickson Amir Nayyeri Department of Computer Science

Add to Reading List

Source URL: compgeom.cs.uiuc.edu

Language: English - Date: 2012-01-21 02:15:47
727Operations research / Canadian traveller problem / Rollout / Shortest path problem / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

High-Quality Policies for the Canadian Traveler’s Problem (Extended Abstract) Patrick Eyerich and Thomas Keller and Malte Helmert Albert-Ludwigs-Universit¨at Freiburg Institut f¨ur Informatik Georges-K¨ohler-Allee 5

Add to Reading List

Source URL: www2.informatik.uni-freiburg.de

Language: English - Date: 2010-06-22 14:58:59
728Theoretical computer science / Heuristic function / Admissible heuristic / Heuristic / Search algorithm / Mathematical optimization / Shortest path problem / Algorithm / Heuristics / Mathematics / Applied mathematics

Landmarks, Critical Paths and Abstractions: What’s the Difference Anyway? Malte Helmert Carmel Domshlak Albert-Ludwigs-Universit¨at Freiburg

Add to Reading List

Source URL: www2.informatik.uni-freiburg.de

Language: English - Date: 2009-07-15 14:56:02
729JUNG / Adjacency list / Vertex / Shortest path problem / Neighbourhood / Path / Clique / Edge coloring / Graph theory / Mathematics / Graph

JSS Journal of Statistical Software MMMMMM YYYY, Volume VV, Issue II. http://www.jstatsoft.org/

Add to Reading List

Source URL: jung.sourceforge.net

Language: English - Date: 2005-03-03 22:32:28
730Infographics / Graph drawing / Network theory / Networks / Topological graph theory / Topology / Visualization / Diagram / Shortest path problem / Graph theory / Mathematics / Science

Microsoft Word - Hoek_122011.docx

Add to Reading List

Source URL: www.cmu.edu

Language: English - Date: 2012-01-09 10:28:34
UPDATE